package Problem4;

import java.util.Arrays;

/**
 * 这道题我的做法是将其装入一个数组，排序后找出中位数。
 */
class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {

        int [] ans = new int[nums1.length+nums2.length];
        // n作为 ans下标
        int n = 0;
        for (int i = 0 ; i < Math.max(nums1.length , nums2.length) ; i++){
            if (i < nums1.length ){
                ans[n++] = nums1[i];
            }
            if (i < nums2.length ){
                ans[n++] = nums2[i];
            }
        }
        Arrays.sort(ans);
        // 找中位数
        if (n % 2 != 0){
            return ans[(n-1)/2];
        }else {
            return (ans[n / 2] + ans[(n / 2) - 1]) / 2.0;
        }
    }
}
